pattern matching

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

Pattern matching is when we have some sort of template or pattern which we are trying to find in data such as an image or docment. Sometimes this is an exact match, such as locating names of places or people in a text ({[named entities}}). More often some form of fuzzy matching is required, for example, in a nosiy image. In both text and images the pattern may occur in different locations in the data, but in addition a pattern in an image may appear at different scales or rotations. The template may itself be expresed in a way that matches multiple things of similar structure, for example postal codes, using a pattern notation such as a {[regular expression}}.

Used in Chap. 1: page 4; Chap. 10: page 152; Chap. 11: page 160; Chap. 12: page 192; Chap. 13: page 207; Chap. 14: page 221; Chap. 19: page 329